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What is claimed is: 

1. A method for performing 2:1 downscaling on video 
data, comprising the steps of: . 

forming at least one input matrix of NxN Discrete 
Cosine Transform (DCT) coefficients from the video data 
by combining four N/2xN/2 field-mode DCT blocks; 

performing vertical downsampling and de- 
interlacing to the input matrix to obtain two N/2xN/2 
frame-mode DCT blocks; 

forming an NxN/2 input matrix from the two frame- 
mode DCT blocks; and 

performing horizontal downsampling to the NxN/2 
matrix to obtain one N/2xN/2 frame-mode DCT block. 

2. The method of claim 1, wherein N=16- 

3. The method of claim 1, wherein: 

the vertical downsampling also achieves low pass 
filtering of the NxN input matrix. 

4. The method of claim 1, wherein: 

the vertical ' downsampling uses a sparse 
downsampling matrix. 

5. The method of claim A, wherein: 

the sparse downsampling matrix=^0 . 5 [le Is] / where Is 
is an 8x8 identity matrix. 
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6, The method of claim 1, wherein: 

the horizontal downsampling uses a sparse 
downsampling matrix composed of odd "0" and even "E" 
matrices. 

7". The method of claim 6, wherein: - ■ '* 

the even matrix has the following form:- 
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where e(l) through e(9) are nph-zero coefficients; 
and ■ 
the odd matrix has the following form: 
O = [0 , 0 
p(0) 0 
• 0 o(2) 
0(3) 0 
0 0 . 
o(5) 0 
0 0 
o(8) 0 

where o(l) through o (9), are non-zero coefficients . 
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8. An apparatus for performing 2:1 downscaling on 
video data, comprising: 

means for forming at least one input matrix of NxN 
Discrete Cosine^ Transform (DCT) coefficients from the 
video data by combining four N/2xN/2 field-mode DCT 
blocks; * • 

means for performing vertical downsampling and de- 
interlacing to the input- matrix to obtain two N/2xN/2 
frame-mode DGT blocks; 

means for forming an NxN/ 2 input matrix- from, the ' 
two . f rame-^mode DCT blocks; and 

means for performing horizontal downsampling to 
the NxN/2 matrix to obtain one"N/2xN/2 frame-mode DCT 
block. 

9. The apparatus of claim 8, wherein N=16. 

10. The apparatus of claim 8, wherein: 

the means for performing vertical downsampling 
also achieves low pass, filtering of the NxN input 
matrix. 

11. - The apparatus of claim 8, wherein: 

the means for performing vertical , downsampling 
uses a sparse downsampling matrix. 

12. The apparatus of claim 11, wherein: 

the sparse downsampling matrix.-0 . 5 [Is le] / where Is 
is an *8x8- identity matrix. 
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13; The apparatus of claim 8, wherein: . 

the means for performing horizontal /downsampling^ 
uses a sparse downsampling matrix- composed of odd "O" 
and even "E:" matrices.. • 

14,' The apparatus' of claim 13, wherein: . , , : - 
the even matrix has the following form-: 
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where e(l) through e(9) are non-zero coefficients, • 
and. ' •■; 

the odd matrix has the followinq form: 
. .0 = [0 . 0 
0(0) 0- 
0 . . o(2) 
o(3) G 
0 0. 
■ ■ . ^o(5) 0 

• - 0 0 
0(8) 0 

where o(l) through 0(9) are non-z^ro, coefficients .. 
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